Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem
نویسندگان
چکیده
منابع مشابه
Solving the Order-Preserving Submatrix Problem via Integer Programming
In this paper we consider the Order Preserving Submatrix (OPSM) problem. This problem is known to be NP -hard. Although in recent years some heuristic methods have been presented to find OPSMs, they lack the guarantee of optimality. We present exact solution approaches based on linear mixed 0–1 programming formulations, and develop algorithmic enhancements to aid in solvability. Encouraging com...
متن کاملTowards Order-Preserving SubMatrix Search and Indexing
Order-Preserving SubMatrix (OPSM) has been proved to be important in modelling biologically meaningful subspace cluster, capturing the general tendency of gene expressions across a subset of conditions. Given an OPSM query based on row or column keywords, it is desirable to retrieve OPSMs quickly from a large gene expression dataset or OPSM data via indices. However, the time of OPSM mining fro...
متن کاملExtending the Order Preserving Submatrix: New patterns in datasets
This paper concerns in finding local patterns in gene expression datasets. We present new order relation patterns, and develop algorithms which finds those pattern. Our algorithms are the first algorithms to find the exact results for those patterns, yet in most cases they outperforms existing heuristical algorithm. Finally we present an algorithm for the broader problem of frequent itemset min...
متن کاملOMEGA: An Order-Preserving SubMatrix Mining, Indexing and Search Tool
Order-Preserving SubMatrix (OPSM) has been accepted as a significant tool in modelling biologically meaningful subspace cluster, to discover the general tendency of gene expressions across a subset of conditions. Existing OPSM processing tools focus on giving a or some batch mining techniques, and are time-consuming and do not consider to support OPSM queries. To address the problems, the paper...
متن کاملDiscovering statistically significant biclusters in gene expression data
In gene expression data, a bicluster is a subset of the genes exhibiting consistent patterns over a subset of the conditions. We propose a new method to detect significant biclusters in large expression datasets. Our approach is graph theoretic coupled with statistical modelling of the data. Under plausible assumptions, our algorithm is polynomial and is guaranteed to find the most significant ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Biology
سال: 2003
ISSN: 1066-5277,1557-8666
DOI: 10.1089/10665270360688075